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Abstract 

This paper presents an account of the first-order logic of Principia 
Mathematica and evidence that the system is superior to currently 
accepted classical rivals. A widely accepted view that Whitehead and 
Russell's presentation of logic in Principia is essentially defective in 
departing from contemporary standards is considered. It is shown 
that the judgement is based on a number of arguments that do not 
withstand critical scrutiny. For example, the assumption that the 
metatheory of contemporary first-order logic may be made precise in 
the expected way (using a first-order set theory equivalent to NBG) 
is shown to be false; on pain of contradiction, there cannot exist any 
such domain of interpretation of NBG. An alternative view of first- 
order logic, derived from Principia, is then presented. It is shown 
that Principia avoids the problem just discussed, as the first-order 
fragment may be made precise under an interpretation of the full sys- 
tem. 



1 Is there a logic of Principia? 

My primary aim in the following is to sketch an account of the first-order 
logic of Principia Mathematica. I begin by considering the claim that the 
Whitehead-Russell presentation is flawed in so far as modern standards for 
the characterisation of a system of logic are not adhered to; hence to recover a 
system of logic from Principia it is essential to consider a revised system that 
adheres to contemporary standards must be developed. I challenge this claim 
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below ( §2.ip by sketching a proof that the metatheory of modern first-order 
logic cannot be made precise in the generally expected way; more precisely, I 
show that (Proposition 12. ip there is no interpretation of NBG set theory that 
expresses the metatheory of Mendelson's pure predicate calculus PP ([23]) . 

In §2.11 1 focus on a standard presentation of a contemporary first-order 
logic, rather than a modern reconstruction of the first-order fragment of 
Principia, in order to support the claim that the Whitehead-Russell account 
of first-order logic ought to be considered on its merit. As the Whitehead- 
Russell account has been dismissed by many highly regarded authors (§2]) it 
is necessary to present evidence in support of this claim. Having presented 
such evidence, I then (£|3]) examine the Whitehead-Russell version of first- 
order logic. I focus on the question of how to make Principia? •$, notions of a 
proposition / propositional functions precise - as a widely accepted objection 
to Principia holds that some confusion (perhaps involving sloppiness about 
the use/mention distinction) is intrinsic to the Whitehead-Russell account 
(cf [26], [3]: 56, [15] : 259). The slogan version of my account is that the logic 
of Principia is a logic of propositional functions, the latter being neither open 
sentences nor the 'meanings' attached to these under some interpretation(s) 
but rather a combination of the two. In £J5] I sketch an extension of this 
account to the full system of Principia. 

For brevity throughout the following various well-known distinctions con- 
cerning formal systems are blurred where no confusion should result. For 
example, it is convenient in many contexts to speak of the symbols of a for- 
mal system when it is really instances of the symbols that are mentioned; 
similarly, it is often convenient to refer to the meaning of a sentence and so 
on, when it is really the meaning of the sentence in a specific context that is 
referred to. As such distinctions are well-known in the literature and noth- 
ing essential rides on them in what follows I will make no further mention of 
them herein. 

2 The formalist drive-by 

In this section I wish to consider the following claim (hereon 'the formalist 
drive- by'): to recover a system of logic from Principia it is essential to aban- 
don the Whitehead-Russell presentation and construct an alternative system 
that adheres to contemporary standards. Urquhart, in describing the type 
theory of Principia, explicitly asserts this claim: 

... it is better to abandon the original Whitehead-Russell pre- 
sentation of the ramified theory of types and to follow a modern 
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presentation. The original presentation in Principia Mathemat- 
ica is both imprecise and notationally clumsy. Above all, the 
original formulation is unsatisfactory because there is no precise 
presentation of the syntax of the system. [29j: 295 

The formalist drive-by is asserted implicitly by some authors. Godel, for 
example, to establish his famous incompleteness theorems concerning systems 
such as Principia, explicitly examines the formalist system P rather than the 
system of logic that Whitehead and Russell actually present in Principia. 
Godel is keen in [TT] to establish that the exhibited proof catches the system 
of Principia itself; not surprisingly therefore the differences between the two 
systems are asserted to be of no essential import: 

P is essentially the system obtained when the logic of PM is 
superposed upon the Peano axioms . . . The introduction of the 
Peano axioms, as well as all other modifications introduced in the 
system PM, merely serves to simplify the proof and is dispensable 
in principle, [llj: 599 

That Godel actually judged the formalist reconstruction of, for example, 
Principia 's inference rules to be an essential correction to the Whitehead- 
Russell presentation is however made clear elsewhere. In characterising Prin- 
cipia'^ place within the development of logic more generally Godel states: 

It is to be regretted that this first comprehensive and thorough- 
going presentation of a mathematical logic and the derivation of 
mathematics from it [is] so greatly lacking in formal precision 
in the foundations (contained in *1 - *21 of Principia) that it 
presents in this respect a considerable step backwards as com- 
pared with Frege. What is missing, above all, is a precise state- 
ment of the syntax of the formalism. ([12]: 120, modified through 
interpolation '[]') 

Godel's considered position is thus that to extract a system of logic from 
Principia the Whitehead- Russell presentation must be modified so that a sys- 
tem with a precisely characterised, formal syntax (and so on) is described. 
When implicit and explicit assertions of the formalist drive-by are grouped 
together, it is clear that this claim is widely endorsed by many highly re- 
garded commentators: 0], [SJ, 0, [13], [E], [IS], US], PI [21], [21], [22], 

m\- esj. 

In examining the formalist drive-by it is useful to consider the claim 
that Whitehead and Russell ought to provide a precise presentation of the 
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syntax of the system. That is, they ought to have provided a 'purely formal' 
description of the system of Principia 'in abstraction from' any interpretation 
of the system ([!]: 58); minimally, they should have characterised the 'syntax' 
of Principia in the narrower sense of specifying the formation and inference 
rules of the system in such terms. To illustrate what is at issue, Whitehead 
and Russell state the principle of inference generally known as modus ponens 
(for the propositional fragment of Principia) thus: Anything implied 

by a true elementary proposition is true.' ([31]: 98). Jung amongst others 
takes Whitehead and Russell's primitive proposition *1-1 to reflect a failure to 
distinguish an object language under discussion (namely the ideal language of 
Principia Mathematica) from a metalanguage in which this object language 
is being described (|16j: 137-140). On this view, the inference rule in question 
should be formulated in the metalanguage in a form such as the following: 
'for any formulae and ip, from (ft and r ip — > ^ n infer ?/>,' ([16J: 140, using 
corners for quasi-quotation and syntactical variables ranging over the well- 
formed formulas of the object language). 

I note for future reference that Jung's objection to *1-1 assumes that 
propositions are, in an appropriate sense, Principia formulas. It will be 
seen below that if Principia propositions are not formulas but other kinds of 
entities then the formalists have not demonstrated an error in the Whitehead- 
Russell presentation, but rather have failed to address the system under dis- 
cussion. Before considering what Principia' s propositions might be however 
I consider two arguments in favour of the claim that the Whitehead-Russell 
presentation of Principia is defective in so far as it departs from the the the 
formalists approach. These arguments may be summarised thus: 

Effectiveness requirement The Whitehead-Russell presentation, to the 
extent that it departs from the formalist approach, fails to provide 
a notion of proof that is effective, and hence the ideal language of 
Principia is not adequate for the purpose of communication (c.f. [I]: 
50-52; [D]: 616 'Note added 28 August 1963'); 

Appropriate metatheory requirement A formalist reconstruction of the 
logic of Principia is to be preferred to the original Whitehead-Russell 
presentation since the metatheoretical properties of the former system 
may be precisely characterised for at least the first-order fragment, and 
moreover for this fragment the properties are well-known and appropri- 
ate - in brief, the theory is sound, complete, consistent and undecidable. 

Consider firstly the effectiveness requirement. This claim is not essential 
to the formalists' position, as the idea of a 'formal system' may be defined 
more broadly so as to avoid this requirement (e.g. [23]: 25). That is as 



4 



well for the formalist perspective, as the routine communication of working 
mathematicians presents strong prima facie evidence against this claim. To 
illustrate this point in various ways I will assume that the currently accepted 
metatheory of (classical) first-order logic and so on is essentially correct. 
Given this assumption, the doctrine in question implies the absurd claim that 
the language of informal arithmetic is not adequate for communication and 
yet that the (formal) language of a (standard) first-order theory of arithmetic 
(such as Mendelson's S [23]: Chapter three) is adequate for communication 
(even though the theory is, by well-known arguments stemming ultimately 
from [11], undecidable if cu-consistent). As another example, by the formalists 
account one cannot effectively determine whether an arbitrary formula of the 
restricted functional calculus is or is not a theorem (assuming the system 
exhibits a property similar to consistency [5]); and yet we are to believe that 
first-order languages are adequate for communication (including the notion 
of logical consequence). Yet if language users must (to communicate) be 
provided with effectively specified rules for identifying a formula and so on, 
how is it that they are able to communicate when theoremhood is only semi- 
decidable? These informal observations are not decisive; a formalist might in 
principle accept them and yet maintain that the effectiveness requirement is 
reasonable. To defend a criticism of Principia in these terms however some 
evidence in support of the claim is needed (including an explanation of the 
behaviour of, for example, working mathematicians who appear to be able 
to communicate effectively using the language of informal arithmetic). 

I turn now to the appropriate metatheory requirement. The issue I wish 
to consider is whether the formalist metatheory of (classical) first-order logic 
can be made precise in the expected way. If not then it is question begging to 
rebuke Whitehead and Russell for not following this approach. To simplify 
discussion, I focus on Mendelson's [23J account of the pure predicate calculus 
PP though the demonstration that follows applies, with appropriate changes, 
to any standard (classical) first-order logic. 

2.1 Expressing the metatheory of PP in NBG 

When the metatheory of first-order logic is informally presented the question 
arises as to whether the metatheory can be made precise in some way. For 
example, Cohen, writing for the general mathematician who is not a specialist 
in logic, asserts that this can be done as follows: 

Having now given rules for forming valid statements we come to 
the problem of identifying these statements with the intuitively 
"true" statements. This discussion will be carried out in the spirit 
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of traditional mathematics, that is to say, outside of any formal 
language. We shall use some elementary notions of set theory. 
After we have formalised set theory itself, then of course this 
discussion can be expressed in that formal system. ([?]: 11-12.) 

I will leave the required sense of 'expressed' undefined and for brevity I 
assume as given Mendelson's presentation of NBG set theory ([23]: Chapter 
Four). In view of the following it appears unlikely that the metatheory of 
first-order logic may be made precise in this sense. 

Proposition 2.1. If D is the domain of a standard interpretation 97t of 
the language of NBG set theory that is a model of NBG which expresses the 
metatheory of the pure predicate calculus PP then D is and is not a class. 

Proof Sketch. I note firstly that 97t is a standard interpretation of the lan- 
guage of NBG set theory if and only if {A^) M is the membership relation 
defined on the domain of 971. I note secondly that: 

Proposition 2.2. It follows from the definition (or specification) of a domain 
of interpretation of an (arbitrary) first-order language that an object is a 
domain of interpretation of the language of NBG set theory if and only if it 
is a domain of interpretation of the language of PP 

Proof. The proposition follows immediately from the observation that the 
definition/specification of the notion applied for the one language is the same 
as that applied for the other. □ 

Thus suppose for example that a domain of interpretation of a first-order 
language is defined or specified to be a non-empty set. Then if X is the class 
of all domains of interpretation of the language of NBG set theory and Y is 
the class of all domains of interpretation the language of PP then X = Y. 
For the proof of Proposition 12.11 1 hereon assume that an object is a domain 
of interpretation of a first-order language if and only if it is a non-empty 
class, proper or otherwise ([23]: §2.2). Nothing essential rides on this as 
the following proof holds, as will be seen, if we assume alternatively that a 
domain is a class or a set (without qualification). For the proof of Proposition 
12.11 1 thus hereon only need to establish that T) is not a class (as we have, by 
hypothesis, that it is). 

Throughout the following let L be the language of NBG set theory, D be 
the domain of interpretation 971 of L of interest (i.e. under 971, L expresses the 
metatheory of PP). The proof that D is not a class requires only exclusion 
of two cases: that D is a set (improper class or NBG class that is a member 
of another NBG class) and that 2? is a proper class. The proof is as follows: 
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D is a set Assume to derive a contradiction that D is a nonempty set. 

1. Then D contains at least every nonempty set since: 

• (by hypothesis) an object is a domain of interpretation of 
a first-order language if and only if it is a non-empty class 
(proper or otherwise); 

• under 9JT, some sentences of L quantify over all domains; 

• hence every non-empty set must be in D (and moreover ev- 
ery non-empty proper class as well) since the only quantified 
variables occurring in L are individual variables, and, under 
the assumed standard (Tarskian) semantics, an object is in 
the range of a quantified individual variable under 9Jt only if 
it is in the domain D of 9Jt; 

• thus to avoid the contradiction that some non-empty class 
in D is both a proper class and not a proper class (being a 
member of D) we must assume that every non-empty class is 
a set; 

2. But Item [T] yields a contradiction, since: 

• we can prove in NBG (by contradiction) that the collection of 
all sets V is not a set: if the universal class V were a set then 
by the Class Existence Theorem ([23]: Corollary 4.4) there 
would exist a class Y that included every element of V that 
was not a member of itself; but since Y is a subclass of a set V, 
Y must be a set (by [23]: Corollary 4.6b); thus (3Z)(V E Z) 
implies a contradiction, that Y G Y holds iff Y ^ Y holds. 

• The proof that V is not a class (with appropriate changes) 
holds if we consider the class that is equal to V — 0. Thus the 
assumption that D is a set yields a contradiction. 

2) is a proper class Assume to derive a contradiction that D is a proper 
class. But then D must contain D itself since (as just observed): 

• under 9Jt, some sentences of L quantify over all domains; 

• since 2) itself is a domain of interpretation of L this implies, by 
Proposition I2.2[ that under 9JT, D itself is in the range of some 
quantified NBG variable occurring in some L sentences; 

• but this implies that D itself is a member of the domain D of 9JT 
- since the only quantified variables occurring in L are individual 
variables, and, under the assumed standard (Tarskian) semantics, 
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an object is in the range of a quantified individual variable under 
SOT only if it is in the domain D of DJl. 

But this implies the contradiction that D is both a proper class (by 
hypothesis) and not a proper class (being a member of the class D). 

□ 

Proposition 12. II suggests that the formalist metatheory of first-order logic 
is in some sense false; that, for example, when the metatheory is made precise 
in some way a contradiction arises. To determine whether Proposition 12.11 
supports this broader conclusion, one must also consider whether the problem 
that arises in attempting to make the metatheory precise in the expected way: 

• is avoided under a non-standard interpretation that is a model of NBG 

set theory; 

• is due to some peculiarity of NBG that does not affect some alterna- 
tive set theory or non-set theory based approach to formalising the 
metatheory of first-order logic; 

• can be avoided by adopting some non-standard semantics for NBG set 
theory; 

• might be avoided by assuming that the logic of the metatheory is in 
some sense non-classical. 

While the determination of the broader significance of Proposition 12.11 in 
this sense is beyond the scope of what is attempted here two observations 
are relevant. Firstly, the formalist metatheory of first-order logic must be 
false if our informal metatheoretic reasoning about this object of inquiry 
(the metatheory of first-order logic) breaks, legitimately, from either the law 
of contradiction or the law of excluded middle. Thus we may ignore the 
fourth point above in considering whether Proposition 12.11 implies that the 
formalist metatheory is false. Secondly, it can be shown that the formalist 
metatheory of first-order arithmetic is incompatible with classical arithmetic 
in the following sense: to avoid the conclusion that this metatheory is subject 
to paradox the formalist must assert that there exists a theorem of formal- 
ist, first-order arithmetic that is false under the standard interpretation [2]. 
Thus faced with a choice of rejecting either informal classical arithmetic or 
the formalist metatheory of first-order arithmetic it most classical logicians 
will reject the latter. Nevertheless, the contrary view may be dealt with 
as follows. Consider the claim that in light of this result, informal classi- 
cal arithmetic should be rejected in favour of of the formalist metatheory of 
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first-order arithmetic. The claim is self-defeating in the sense that given this 
hypothesis, we may turn the usual argument based on Godel's arithmetisa- 
tion of the syntax of such systems on its head: let Bx, B2, B n , . . . be an be an 
enumeration of the theorems of the system that are, by hypothesis, false un- 
der the standard interpretation M; to show that the informal metatheory is 
not false, we must exclude the possibility that we may arrange our arithmeti- 
sation of the syntax of this system so that some (informal) metatheoretical 
statement of a property of the system goes over to one of these formulas. For: 
(i) the informal argument that the metatheory of the system is meaningful 
- and in particular that, the Godel sentences are 'meaningful' propositions - 
is based on an appeal to the intuition that informal propositions concerning 
the (recursive) arithmetic of natural numbers are always 'meaningful' (e.g. 
|10j : 21); and (ii) the intended interpretation of the (first-order) formal sys- 
tem that expresses the arithmetised syntax is clearly the domain of classical 
arithmetic itself, so that the whole construction now gives reason to doubt 
the informal metatheory, rather than grounds for affirming its correctness as 
regards content. 

For the remainder of this paper however I will (for the most part) put 
aside the question of the broader significance of Proposition 12.11 My aim 
instead is to expose a distinct though related weakness in the formalist cri- 
tique of Principia, namely: the formalists assert that Whitehead and Russell 
are in error in so far as their description of the logic of Principia diverges 
from the contemporary (formalist) approach to describing logical systems; 
yet even if even if the formalist metatheory can be made precise in a way 
that avoids the problem identified in Proposition 12.11 this does not estab- 
lish that the formalist approach to describing first-order logic is the only 
successful approach. To establish this point I turn now to considering the 
idea that Principia presents a successful alternative approach. The sketch 
of the first-order fragment of Principia suggests that Principia may avoid 
the above problem since the metatheory of this fragment does not appear 
to require the claim that there exists a well-defined totality of interpreta- 
tions of the first-order fragment Principia; indeed any statement about 'all' 
such interpretations is, by Principles much disputed vicious circle principle, 
'meaningless' in the required sense. 

3 The first-order logic of Principia 

In this section I assume as given Whitehead and Russell's description of the 
first-order logic of Principia and focus on the question of what propositions 
and propositional functions might be. Whitehead and Russell's account of 
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first-order logic makes use of certain rules (e.g. substitution rules) that are 
not explicitly stated in Principia. I put aside such issues in the following 
discussion since any formulation of the the required rules depends upon a 
determination of what propositions and propositional functions (of different 
types / orders) are. 

Although Whitehead and Russell provide informal explanations of their 
notions of a propositions / propositional functions in Principia, the notions 
are primitive or undefined in their system. In formalist reconstructions of 
Principia it is commonly assumed that propositions are either symbolic en- 
tities (such as well- formed formulas [16]) or the semantic entities associated 
with certain symbolic entities under some interpretation (such as facts (22] or 
attributes for propositional functions). Given either assumption for proposi- 
tions (or, with appropriate changes, propositional functions) it appears that 
the discussion of propositions / propositional functions in Principia and re- 
lated publications is essentially confused [26]. Thus if one assumes that 
propositions / propositional functions must be such entities then it is a for- 
gone conclusion that Whitehead and Russell fail to describe a system of logic 
in Principia. If we wish to determine whether Whitehead and Russell de- 
scribe a system of logic in Principia we must consider what propositions 
and propositional functions must be for Whitehead and Russell to have suc- 
ceeded. One option which I sketch below is that (elementary) propositions 
are essentially ordered pairs < p,i 7 X(p) > of Principia symbol(s) p for ele- 
mentary propositions associated with the 'meanings' F h (p) assigned to these 
symbol(s) under certain interpretations (set out below). The idea that a 
proposition is a sentence in association with its 'meaning' is not of course 
new; Church suggests that the idea is several hundred years old (|4J: 26). For 
reasons just stated, it is important to consider the possibility that proposi- 
tions are such entities in evaluating the formalist criticism of Principia. 

In describing the first-order logic of Principia I will firstly examine Prin- 
cipia' s propositional fragment or 'theory of deduction'. While the focus is 
on the system of the first edition of Principia I will make use of ideas pre- 
sented in the Introduction to the second edition without thereby endorsing 
the revisions Russell proposes therein (or elsewhere in the second edition). 
To simplify presentation I will generally omit details concerning the handling 
of dots for parentheses. 

3.1 The Theory of Deduction 

My aim in this subsection is to indicate how Principia's notions of an (el- 
ementary) proposition and an (elementary) propositional function may be 
made precise. I begin with a description of the semantic entities or 'mean- 
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ings' that are to be associated with Principia symbol(s) for an elementary 
propositions / propositional functions. Although the following discussion 
is informal, it should be clear that, once the required interpretation is de- 
scribed, the metatheory for, say, the first-order fragment of Principia is ex- 
pressed, under an appropriate interpretation, in a higher order fragment of 
Principia itself. When reasoning informally I will (to speak roughly) use V, 
A, &, <— , -H-, (Ey), (x), {x\F(x)} for (respectively): disjunction, negation, 
conjunction, the (material or formal) conditional, the (material or formal) 
biconditional, existential and universal quantification, and r the class of ob- 
jects x such that F(x) holds" 1 . For brevity I avoid detailed discussion of 
type-theoretic complications. 

Let an interpretation or (set-theoretic) structure for the propositional 
fragment of Principia be an ordered pair < M, F > of a non-empty col- 
lection of objects of some type (the domain M) together with a function 
F from the well-formed formulas of the propositional fragment of Principia 
into M. {Principia 's class theory does not, strictly speaking, allow for such 
mixed classes. It may be seen below however that the required entities can 
be precisely described within Principia''?, approach, since we can make typi- 
cally ambiguous statements about propositional functions of a certain form, 
and propositional functions may relate terms of different types.) The truth 
assignment [1] or evaluation of the set of propositional formulas obtainable 
from a set of atomic or prime formulas is the usual focus of interest (which 
Whitehead and Russell hint at in passing ([32]: 115) and Post explores in 
detail [25] )• For the truth assignment interpretation however the choice of 
elements of M it is somewhat arbitrary (one might use '+' or or '0' or 
'1' etc) whereas for the interpretation considered below the nature of the 
elements of M is relevant. To introduce these elements I adapt an ontol- 
ogy sketched in [32J (c.f. [IS]). According to this ontology, the universe 
consists of (i) individuals (which are neither propositions nor propositional 
functions) having various (ii) properties and standing in various relations, 
and of (iii) propositions and propositional functions of various types which 
may (truly or falsely) be predicated of such things (and of propositions and 
propositional functions of lower types) and (iv) of variables that (informally) 
range over entities of some given type. To illustrate, consider the elementary 
proposition that the individuals a and h stand in the relation R ([32]: 43). 
This proposition is true if and only if the complex of a and b standing in the 
relation R exists. 

In describing a class of interpretations of interest the following preliminary 
definitions are used. 

1. Let B be the smallest set that contains every elementary complex that 
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exists. To clarify, I note that if the individuals a and b do not stand 
in the relation R then there exists the elementary complex R(a, b) of 
these individuals not standing in this relation. 

2. For brevity, if x G B is the complex T(x 1: . . . , x n ) (or T(xi, . . . , x n )) 
that consists of the n-tuple of individuals Xi, . . . ,x n standing (or not 
standing respectively) in the relation T, let v(x) be the elementary com- 
plex T(xi, . . . , x n ) (or T(x±, . . . , x n ) respectively). Clearly if the law of 
contradiction holds then only one of T(xi, . . . , x n ) or T(x±, . . . , x n ) ex- 
ists and if the law of excluded middle holds at least one of these exists. 

3. Let Bi be the smallest set that contains every ordered pair < x,y > 
such that: x G B & (y = x or y = v(x)). In the case that x ^ y 
case, the elementary complex u(x) does not exist; while this may be 
dealt with precisely using Russells theory of descriptions the details are 
omitted here. Where convenient I assume that any element of B\ of the 
form < x, v(x) > is equal to < x, >, since this simplifies discussion 
(though I avoid the definition required since it is less intuitive than the 
above). 

4. Let be the function with domain B\ such that: 

(<x,x> iiy = u(x), 
<t>{< x,y>) = < (1) 
I < x, v[x) > if x — y. 

5. Let £> 2 be set that results from the power set of Bi when the empty set 
is removed: £>2 = p(Bi) — 0. 

6. Let £> 3 the power set of B 2 : B 3 = p{B 2 ). 

7. With {AW, for Ai G B 2 , let: 

• p{Ai}i & i be the smallest set that includes every set that contains 
at least one element of each member of {Ai}i e j. 

• T({Ai} i( zi) be the set that results from {Ai} ie j when, for all i G /, 
each u in Ai is replaced by 4>(u). 

8. Let "H be the class of all non-empty, total functions h with the class of 
Principia variables for an elementary proposition as domain and B3 as 
range. 
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When the above definitions are made precise 3% is a class in Principia'' s 
sense. B3 will be the domain M of the interpretations of interest defined 
below. To describe the interpretations of interest the class of functions Fh 
defined as follows is required. 

Definition 3.1. Given a fixed but arbitrary choice of h in H, we may define 
a function Fh by induction on (the length of) p a well- formed- formula of the 
propositional fragment of Principia as follows: 

• Base case (p is a Principia variable for an elementary proposition): 



Fh(v) = %) 

• Induction step (for any formulas q, r < p): given Fh(q) = {Ai} ie j and 
F h (i) = {Aj} jeJ , with Ai,Aj e B 2 : 

If p is r q V r^: F h (p) is {A,}^ U {A^j 
If p is r ~ q n : F h (p) is 



For brevity, these functions Fh are sometimes referred to as 'interpretation 
functions' below. The definition of Fh tacitly assumes that the axiom of 
choice holds for B%. It will be evident shortly that, in light of the proposed 
definition of an elementary proposition, this assumption is required if axiom 
*1.7 is to hold: 'If p is an elementary proposition, ~ p is an elementary 
proposition. Pp' [32] . 




For any choice of h in f-L, the ordered pair of M and the associated func- 
tion F h thus constitutes an interpretation DJlh of the propositional fragment 
of Principia. Let F and Ai be the class of all these functions Fh and as- 
sociated interpretations < M, Fh > respectively. The required notion of a 
proposition may now be defined. Let p be some well-formed formula of the 
propositional fragment of Principia, and for DJth in Ai let Fh be the associ- 
ated member of F. The proposition p shall be the ordered pair < p, F h (p) > 
for some definite choice of Fh in F . In discussing the proposition p it is the 
ordered pair < p,F^(p) > that is mentioned and not simply the formula p 
nor the 'meaning' Fh(p) assigned to this formula under DJlh- Thus proposi- 
tions in the ontology of Principia exhibit a dual nature, comprising both a 
symbolic component and a non-symbolic component which in the case of true 
elementary propositions consists of the entities the sentence that expresses 
the proposition are about. In the language of Principia, the symbols which 
express propositions are 'incomplete' and the objects of a single judgement 
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are plural ([32]: 43). This feature of Principia 1 ?, propositions has caused a lot 
of confusion, particularly in relation to the theory of logical types discussed 
further below. At this point however I will simply recap some more basic 
features of Principia's account of propositions. 

I note firstly that if p is a Principia symbol for an elementary propo- 
sition, p is, in appropriate metalinguistic contexts, a variable whose value 
ranges over the value of every elementary proposition; that is, as the choice 
of Fh is varied over every member of F, the value of Fh(p) varies over the 
'meaning' of every elementary proposition. It may also be seen that metalin- 
guistic analogues for the usual notions of a (truth-functional) tautology and 
contradiction (for elementary propositions) may be defined using the class 
of all interpretations in A4. To see this observe firstly that the idea that an 
elementary proposition p (or < p, Fh(p) >) is true may be defined as follows: 

Definition 3.2. p is true under DJlh (or the proposition < p, Fh(p) > is true) 
iff' Fh(p) contains a set X such that for every ordered pair < x,y > in X 
x = y. 

The idea that an elementary proposition p (or < p, F h (p) >) is a tautology 
or contradiction may then be defined as follows: 

Definition 3.3. An elementary proposition p (or < p,i 7 ) l (p) >) is a tautol- 
ogy (or contradiction) iff for all f in F, the proposition < p, /(p) > is true 
( or false respectively). 

Since the class of all interpretations in M. is a well-defined totality from 
the perspective of Principia' s type theory, the notions of (propositional) 
logical truth and so on defined in these terms should not give rise to any con- 
tradictions. I note in passing that, at the cost of introducing cumbersome 
circumlocutions, we could simplify the ontology associated with the interpre- 
tation functions i^(p) and association notions as follows: associate with any 
such function the function F' h which, roughly speaking, is equal to Fh for any 
well-formed formula p of the propositional fragment except that (i) every set 
X in Fh{p) such that for every ordered pair < x, y > in X x = y, is replaced 
by the corresponding set X' of entities x\ and (ii) every set X in F h (p) such 
that for some ordered pair < x, y > in X x ^ y, is deleted (so that where 
every set in Fh(p) is deleted then the value of Fh(p) is not defined). Thus the 
account could be developed, in the direction that Russell may have intended, 
such that a mapping of symbols to 'bits' of the real world are associated with 
true (elementary) propositions while false propositions are 'meaningful' only 
in the sense that the symbols are in the domain of the (revised) interpre- 
tation functions. I turn now to consideration of the first-order fragment of 
Principia. 
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3.2 The Theory of Apparent Variables 

In this subsection I sketch an extension of the above approach to the first- 
order fragment of Principia. To simplify, I consider only propositional func- 
tions involving only non-constant symbols for either elementary propositions 
(p, q, . . .) or (arbitrary values of) monadic propositional functions (<f>x, ipx, 
. . ., <f)y, ijjy, . . .). Where convenient I will refer to this as simply 'the first- 
order fragment' of Principia, though this is not strictly the full first-order 
fragment. For brevity I assume as given Whitehead and Russell's description 
of this fragment of Principia and continue to put aside explicit consideration 
of the type theory of the system, formulation of omitted substitution rules 
and so on. 

The question at hand then is this: what might a first-order proposition 
or propositional function be, if the Whitehead-Russell account describes a 
system of first-order logic? Let an interpretation or (set-theoretic) structure 
for the first-order fragment of Principia be an ordered pair < M, F > of a 
non-empty collection of objects of some type (the domain M) together with 
a function F from the well-formed formulas of the first-order fragment of 
Principia, PM\, into M. (For brevity I take the notion of a well- formed 
formula of the first-order fragment of Principia as given, though the idea 
can clearly be made precise in orthodox terms.) I begin by describing a class 
of interpretations of interest which all have as domain M the set B3 defined 
above. To describe the function Fg^ mapping members of PMi into M 
the following preliminary definitions are used. (For brevity I will sometimes, 
when no confusion should result, blur the distinction between the letter for 
some entity and the entity itself; e.g. I may mention the occurrences of 'an 
individual variable' x in a formula when strictly speaking only letters for 
variables occur in (an instance of) a formula.) 

1. Let S be the class of all functions £ mapping individual variables of 
Principia (x, y, . . .) into the class of all individuals (a, b, . . .). 

2. Let \P be the class of all Principia symbols (f>(x), i/)(x), ... for an arbi- 
trary value of an elementary propositional function. 

3. Let p(x) be a member of PM\ in which one or more occurrences of 
the (letter for an) individual variable x are free, and y be an individual 
variable that is free for x in p(x) in the usual sense: 

(a) p[y|x] shall be the formula that results when the variable y is 
substituted for every free occurrence of x in p(x); 
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(b) p[_|x] shall be be the class defined as follows: 

p[-|x] = {q\(Ez)(z is free for x in p(x) & q = p[z|x])} (2) 

4. Let 0(£) be the class of all functions 9% mapping \I/ into B3 such that 
(with p(x) as above): 

(a) £(x) occurs in 6^(p(x)); 

(b) there exists a class fc[^(p(x))] of occurrences of £(x) in 6*g(p(x)) 
such that (for arbitrary q = p[z|x] in p[_|x]): %(q) = #g(p(x)) 
except that £(z) occurs in 6*g(q) in place of £(x) iff this occurrence 
is in k[9^{p(x))]. 

5. Suppose that (for Ai,A[ G B2) X = {Ai} i( zi and Y = {A'j}^!, have 
(informally) the same 'structure' except that some corresponding or- 
dered pairs of elementary complexes involved differ only with respect to 
the individuals involved. Then XiiY shall be the {A"} ie j that results 
from forming the union of corresponding elements of X and Y. Given 
a collection {A}} i£ i, {Af} i& j, ... of such sets, with elements indexed 
by J, Uj e j{^}j e / is the obvious generalisation of this operation. 

To describe the required sense mentioned at ItemHJ note that any m € M 
has the form [(a, ...)...] or [(a, /?,...), (7, 5, ...),.. ■] etc where a, (3 etc are 
ordered pairs. As both elements of each such ordered pair are elementary 
complexes, such as R(a,b) or R(a,b), at least one of which exists, the in- 
dividual a occurs in m in the required sense if a is a constituent of one of 
the elementary complexes in |Jm the union of all the sets in m. A class 
of functions required to define the notion of an an elementary (monadic) 
propositional function may then be defined as follows. 

Definition 3.4. For 9% G 0(£)> define ifyo(p) by induction on p (a well- 
formed- formula of the first- order fragment of Principia that is not in the 
propositional fragment) as follows: 

• Base case (p e ifyo(p) = u z6p [_| x ]f%(z) 

• Induction step (for arbitrary q, r < p): given Fg^(q) = {Ai} it zi and 

If p is r q V r n or r ~ q n : definition follows Fh(p) 
If p is r (x)q n : F e{ $(p) is u z6q[ . |x ]^(z) 
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If p is r (3x)q n : 

ify (p) = {A k \(Ex)[x e q[_|x] & A k e ify (r)]} 

The extension of the above method to obtain the required definitions 
of an elementary (monadic) propositional function may then be obtained 
by defining a further class of functions F(p), by combining the values of 
i*0(£\(q) and Fh(r) for appropriate parts q and r of an arbitrary p in PM\. 
The class of true (monadic), first-order propositions p (or < p,F(p) >) and 
first-order logical truths may then be defined as above (Definitions 13. 2} 13. 3p . 
with appropriate changes. Since the class of all interpretations involved is 
a well-defined totality from the perspective of Principia' s type theory, the 
resulting notions of first-order logical truth and so on should not give rise to 
any contradictions. 

It is important to note that the semantic concepts defined in this section 
are intended primarily to provide an informal explanation of various notions 
assumed as primitive in the system of Principia. In expressing these notions 
within Principia itself the assumption of the existence of certain entities (to 
be associated with Principia expressions) will sometimes require the hypoth- 
esis that the axiom of choice holds for certain sets. This apparently must be 
assumed (in the metatheory) as an additional hypothesis when required. 

The approach sketched above is of course not the only, or even necessarily 
the best, such account. For example, to simplify discussion the above account 
blurs the distinction between the meaning of a symbol for the arbitrary value 
of a propositional function (e.g. <px) and the meaning of the sentence used 
in affirming all values of this function (e.g. (x).(f)x); it may well be the 
case however that a semantics for Principia which respects the distinction 
between 'any' and 'all' is to be preferred. While the focus of this paper is on 
Principia 's first-order fragment the following section briefly considers some 
additional issues that arises in defending the full-system of Principia. While 
a defence of the full system is beyond the scope of what is attempted here, 
it is possible to show that certain commonly repeated arguments against the 
full-system stand in need of reconsideration in the light of the above; thus 
while a focus on the first-order fragment falls short of a defence of the full 
system it represents a step in that direction. 

4 A Glimpse of the full system of Principia 

In sketching an approach to extending the above account to the full system 
of Principia my aim is to shed some light on the following key questions 
about the full system: What is the type of a proposition / propositional 
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function and how does that relate to the order of a proposition / propositional 
function? Is there any merit to Russell's distinction between 'for any' and 'for 
all' (defended in the first edition but subsequently abandoned)? Is it possible 
to state the 'vicious circle principle' without contradicting this doctrine itself? 
Does Godel's technique of the arithmetisation of syntax apply to the system 
of Principia and is the arithmetic of the system therefore subject to the 
error that affects the first-order formalist account [2]? My discussion of each 
of these questions below is restricted to briefly indicating how the account 
presented above may be integrated into a more detailed exposition of the full 
system of Principia. 

Principia 's theory of logical types is notoriously complicated, even when 
attention is restricted to the account presented in the foundational exposition 
of mathematical logic ([31J: Part I). One indication of this is the fact that the 
extensive secondary literature on this topic presents a variety of apparently 
inconsistent accounts on the theory; [22] provides a good survey of material 
to around that date, though Principia is, for various reasons, the focus of 
some more recent research. In the discussion above (§3J) a number of compli- 
cations discussed in this literature were avoided by imposing two restrictions: 
considering only propositional functions involving only non-constant symbols 
for either elementary propositions (p, q, . . .) or (arbitrary values of) monadic 
propositional functions ((fix, ipx, . . ., (py, ipy, . . .) and focusing on the first- 
order case. The first difficulty to be addressed in relating this account to the 
broader literature is that it appears to conflict with Whitehead and Russell's 
theory in certain respects. The following two quotations illustrate the point 
of apparent conflict: 

For reasons explained in Chapter II of the Introduction, it would 
seem that negation and disjunction and their derivatives must 
have a different meaning when applied to elementary propositions 
from that which they have when applied to such propositions as 
[x).(j)x or (3x).(j)x. [31 J : 133 

We will give the name of first- order propositions to such as con- 
tain one or more apparent variables whose possible values are 
individuals, but contain no other apparent variables. First-order 
propositions are not all of the same type, since, as was explained 
in *9, two propositions which do not contain the same number of 
apparent variables cannot be of the same type. [3TJ: 169 

The above account does in fact differ from Whitehead and Russell's own ver- 
sion in some important respects highlighted in these quotes. In the course 
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of the following discussion I aim to show that: the differences do not in- 
volve any breach with Russell's vicious circle principle, but rather arise from 
implementing this principle differently for the first-order case. To explain 
this point however I will need to meander through a discussion of various 
notions involved, in the course of which some of the other questions set to 
be answered in this section will also be addressed. 

It is firstly necessary to clarify the notion of a propositional function (fix of 
a definite type (say n). From §|3]it should be clear that (fix is, on the account 
proposed, a function that maps or associates arguments suitable to x to 
propositions of a definite type - one complication involved however being that 
in most contexts 'the propositional function' is not the function per se but 
rather an ordered pair (< (fix, F((fix) >) of a Principia expression or symbol 
for this function, say '(fix\ associated with the required function that is given 
as the value of a suitable interpretation function F that maps particles of 
(some fragment of) Principia into an appropriately defined collection of some 
kind. Indeed the complication is involved twice over, since the arguments to 
the propositional function < (fix, F((fix) > are also ordered pairs < x, G(x) > 
of Principia symbols for some variable V associated via a suitable function 
G with an appropriate kind of object G(x). Thus in talking of the type of a 
variable it is the type of the ordered pair that is specified or defined, as in 
the case of variables for elementary propositions discussed above. 

Having clarified the idea of a propositional function of a definite type, it is 
important to clarify the proposed notion of a 'typically ambiguous' proposi- 
tional function; as will be clear, the treatment of a typically ambiguous propo- 
sition, variable and so on is essentially similar. For the notion of a 'typically 
ambiguous' propositional function proposed here it is essential to stipulate 
that Principia 's primitive symbols include both typically definite symbols 
(distinguished by, for example, suppressed type indices) and typically am- 
biguous symbols for each kind of symbol required - such as propositions (p, 
q, . . .), logical constants (V, ~, dots, etc), for propositional functions ((fix etc) 
and for arbitrary values of these ((fix etc). For reasons to be explained shortly, 
it is essential to recognise that these symbols are object language symbols, 
not syntactical or metalinguistic variables or formula schemata. On this ap- 
proach, proofs of propositions involving typically ambiguous propositional 
functions are proofs of genuine Principia theorems. To see how it is possible 
that Principia may have such symbols, and why it is necessary, Russell's 
distinction between 'for any' and 'for all' must be discussed. 

To begin with an illustration, let (fix be a typically definite propositional 
function. The assertion of any value of this function is the assertion of some 
definite but unspecified one of its values (fix. The assertion of all values 
of the function, (x)(fix, by contrast is the assertion that (fix is always true, 



19 



where the only (internal) limitation on the range of values of the variable x 
is that given by the type of this variable. In [2] I illustrate how to make the 
idea of 'any numeral' precise in the setting of Tarskian semantics for first- 
order number theory: we may add a primitive symbol and assign semantic 
rules such that the meaning of this symbol is like a parameter with values 
restricted to the objects assigned to the numerals. The usefulness of the idea 
may be somewhat obscured in this case by the incidental fact that the system 
described there is inconsistent, so it may prove useful to adapt the illustration 
for the case of Principia. Consider the Definition 13.41 of Fg^(p) for the base 
case; to be specific, consider any value <px of the propositional function <ftx. 
For an alternative to the approach set out above we might specify that: 
(i) F g ^((j)x) = O^z), where z is a definite but unspecified choice of an 
individual variable that is free for x in (fix; and (ii) < <px, Fg^\(<f>x) > is true 
under Fg^) iff, Fg^(4>x) contains a set X such that for every ordered pair 
< x, y > in X x = y. This illustrates the idea of a definite but unspecified 
value of the propositional function (j)x, though it is not an analysis of the 
idea since the idea of 'any' is itself is used in the illustration. 

Considered in its most generally setting, namely the context of a discus- 
sion of any value of a typically ambiguous propositional function, the idea 
of 'any value' is (by the vicious circle principle) an unanalysable primitive 
notion: no meaningful proposition or finite conjunction of propositions can 
specify the notion involved, since any definite proposition must have some 
fixed type (and so possible higher types of the ambiguous propositional func- 
tion can not be mentioned in the proposition in question). For example, 
Whitehead and Russell's definition of the primitive idea of "being of the 
same type" (*9 • 131) must be a typically ambiguous propositional function 
in this sense or else, by the vicious circle principle, the (open) sentence is 
meaningless: the definition involves the phrase "We say that u and v are of 
the same type clearly, if the definition is to cover any of the required 
cases we cannot fix the type of either the variables u and v or the notion 
of type involved - but if the definition is to be meaningful, then the types 
involved must be some definite but unspecified case. In symbols, the asser- 
tion of *9 ■ 131 is thus the assertion of any value of a typically ambiguous 
propositional function ip(u,v); in considering any value of this function of 
some definite type, we may infer the truth of ip(u,v) from h ip(u,v). 

The terminology and notation involved may seem a little cumbersome 
but the price is well worth paying as we obtain a solution to the problem 
that otherwise the vicious circle principle (applied to propositions) appears 
to rule out the possibility of any truly general system of logic (as Russell 
noted in his initial presentation of the theory): 
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The first difficulty that confronts us is as to the fundamen- 
tal principles of logic known under the quaint name of "laws of 
thought", "All propositions are either true or false", for exam- 
ple, has become meaningless. If it were significant it would be 
a proposition and would come under its own scope. Neverthe- 
less, some substitute must be found, or all general accounts of 
deduction become impossible. [2Z] 

Alternatively, one might argue that there is something wrong with the vicious 
circle principle itself (from a classical point of view) in the sense that, as a 
number of critics have claimed, any attempt to state this principle must either 
contradict this principle itself and therefore either be itself a false statement 
(if the principle is true) or show that the principle itself is false (since it has 
such exceptions): 

... it seems impossible to formulate the theory without vio- 
lating its own provisions because words like 'function', 'entity', 
and 'type' must always remain free from type restrictions. If, for 
example, we say that no function may be asserted significantly 
of all entities without distinction of type, our own statement in- 
volves the unlimited generality which it declares to be impossible. 
HZj: 670 

The solution to both this objection, and to the associated problem identified 
by Russell in the above quotation, involves recognising that various logical 
terms (such as 'type' and 'proposition'), are typically ambiguous and the 
required assertions involve assertion of any value of a typically ambiguous 
propositional function, not assertion of all values of some propositional func- 
tion (which, being a definite object must have some fixed type and must 
therefore be beyond the scope of any variable it contains). (Incidentally, for 
emphasis note that the type of terms, on the proposed version of Russell's 
theory, is a property of, roughly speaking, a symbolic entity associated with 
its 'meaning', not a property of a purely symbolic entity such as a word, 
itself.) 

On the account of type theory under discussion, Russell's proposal in 
the second edition of Principia to abandon the distinction between 'for any' 
and 'for all' is, a serious error (|32]xiii). The elimination of this distinction 
requires much more than the rewriting of 'propositions as printed' (|32jxiii) 
referred to by Russell. It requires, on the basis of the argument mentioned 
above, an abandonment of the theory of logical types. Another way of consid- 
ering this problem, is to ask what 'happens' to the metatheory of Principia 
if the distinction is abandoned? If we restrict attention to some specific 
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fragment of the system (e.g. the first-order fragment for some definite type) 
then the statement of the axioms and rules of inference presents no special 
problem from the perspective of the theory of logical types. If we try to 
describe the full system of Principia however then we encounter the problem 
just indicated; that is, to define the notion of a type or, to state the rule of 
inference modus ponens (without restriction as to type) then our metatheory 
of Principia must either 'sit outside' of the entire system of Principia itself 
(so that the logic is not truly general) or the vicious circle principle must 
be false. The formalist strategy of trying to avoid this problem, by describ- 
ing the inference rule as though only uninterpreted sequences of signs are 
considered, is not available since that strategy fails. 

The theory of types proposed above, in other words, has the consequence 
that the full system of Principia contains its own metatheory and does so 
without any violation of the vicious circle principle (the assertion of which 
may be identified with the assertion of a suitable typically ambiguous prepo- 
sitional function). To avoid any confusion I will illustrate the application of 
the proposed account for the case of modus ponens (the case for the statement 
of the vicious circle principle is essentially the same). Principia 's statement 
of modus ponens may be identified with the following assertion of a typically 
ambiguous propositional function: 



Thus in symbols, Principia^ rule of inference modus ponens is simply this : 



The three terms involved are simply the two propositions or propositional 
functions, of some definite type, that are the premiss on the one hand and 
the conclusion on the other. It is important to note that the symbol sequence 
v, w)' is a well formed-formula of Principia, not a metalinguistic syntac- 
tical expression or schema (since on the account presented here, Principia's 
primitive symbols include typically ambiguous symbols as well as type spe- 
cific symbols). In asserting any value ip(u,v,w) of i/j(u,v,w) some definite 
(but unspecified) value of this typically ambiguous propositional function is 
asserted or said to be true; thus, a proposition of a definite type (say n) and 
an appropriate notion of 'truth' of a definite type are involved. Thus it is a 
proposition ip(u,v,w), not an uninterpreted formula, of a definite type that 
is asserted. The assertion (u, v, w)i/;(u, v , w) of the rule for all propositions 
or propositional functions of a definite type n is of course a metatheoretical 
proposition in the sense that the type of the proposition (u,v,w)ip(u,v,w) 
must be greater than that of any proposition thus quantified over; and yet by 



*9-12 What is implied by a true premiss is true. Pp. [31]: 137 




(3) 
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exploiting the device of typical ambiguity, we may infer any value ip(u, v, w) 
of ip(u, v, w) from h ip(u, v, w) without incurring any reflexive fallacies. 

At this point I have presented the prerequisite material so that an ex- 
planation may be provided for the differences noted above between the type 
theory of $3] and the corresponding portions of Principia. Simply put, White- 
head and Russell propose that to assert (x)(f)x, with cf)x an elementary prepo- 
sitional function, one asserts, as noted above, that <px is always true (or true 
for any value of x of the appropriate type). Taking the idea of a proposi- 
tional function as a primitive notion, Whitehead and Russell apparently infer 
from this that quantification over a collection of elementary propositions (0a, 
4>b, etc, where a and b are individuals) is involved; thus the type of the first- 
order proposition (x)<j)x must be greater than that of any of these elementary 
propositions. Generalising from this, they infer that, even though, for ex- 
ample, (x)(f>x and (x)(y)4>(x,y) both be first-order propositions they must 
for this reason be of a different type. In the type theory for first-order logic 
of $31 by contrast, a (partial) analysis of the ideas of an elementary propo- 
sition and a first-order proposition (of the lowest such type) is presented - 
derived essentially from informal ideas sketched in Principia. On the basis 
of this analysis it appears that, for the first-order case of the lowest type, the 
process of generalising elementary propositions that produces the first-order 
propositions does not raise the type (since quantification over elementary 
propositions is not essentially involved); in other words, the assertion of §3] 
that the elementary proposition </>a and the first-order proposition (x)<j)x are 
of the same type, does not involve any breach with the vicious circle princi- 
ple but rather results from a different analysis of the results of applying this 
principle. 

While the above sketch of the full system of Principia is thin in many 
respects, there is nevertheless enough material to address the remaining ques- 
tion raised above, namely whether Godel's technique of the arithmetisation 
of syntax actually applies to the system of Principia. Contemporary com- 
mentators, subject to the spell of Godel's masterful proof [11], are apparently 
willing to concede this point on Godel's recommendation without any dis- 
cussion of details: 

As Godel himself notes, however, his incompleteness proof 
only needs to invoke some fairly elementary features of the full- 
blooded theories of Principia and ZF ... So we can now largely 
forget about Principia ... [28]: 123 

The cardinal arithmetic of Principia is developed in a (typically ambiguous) 
higher order fragment (following the plan of [27J: IX); thus an examination 
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of Principia's arithmetic is essentially beyond the scope of a study focus- 
ing on the first-order fragment. Nevertheless, from the above account of the 
formation and inference rules of Principia it is clear that Godel's claim to 
have shown how to arithmetise the syntax of this system involves an im- 
plicit appeal to the formalist drive-by ([12]: 120) noted above ($2]). That is, 
if we examine Principia^ rule of inference *9 • 12 quoted above, it is clear 
that Godel [TTJ does not intend to claim to have shown how to arithmetise 
an inference rule involving a primitive notion of 'truth'; rather, the claim 
is that if Whitehead and Russell where to correctly describe their system 
then the result would essentially correspond to system P, putting aside the 
introduction of proper axioms corresponding to Peano's postulates and other 
non-essential changes. As the formalist theory of arithmetic is however defec- 
tive [2J, the assertion that Principia ought to be adjusted in the way Godel 
claims should be rejected; it has been shown above for the first-order case 
that the required notion truth can be made precise and it is not difficult to 
see that the required higher order notions can also be described. The system 
of Principia is thus resistant to Godel's technique and therefore also avoids 
the defect that destroys the formalist theory of arithmetic [2J. 

The above sketch of the full system of Principia is lacking in details in a 
number of respects. For a fuller account, various issues not explicitly dealt 
with in the original Whitehead-Russell presentation, such as the substitution 
rules of the system, should be dealt with, though some of these issues have 
already been discussed to some extent in the existing literature (e.g. [IB]). 

5 Why Principia is a superior system 

In light of the above, the widely accepted claim that the Whitehead-Russell 
presentation of logic in Principia is essentially defective in departing from 
contemporary standards should be rejected. Indeed, it is a virtue of the 
Whitehead-Russell presentation that it departs from these standards; the 
Whitehead-Russell version of classical first-order logic is closer to a gold- 
standard account than the currently accepted rivals discussed above. The 
evidence for this presented above may be summarised as follows: 

• Firstly we have evidence ( §2.ip suggesting intrinsic defects in the ex- 
isting systems (which result from adherence to existing formalist stan- 
dards). The orthodox metatheory of first-order logic involves propo- 
sitions that generalise over all domains of interpretation of arbitrary 
first-order languages and so on, and one might reasonably doubt that 
paradox is avoided if this reasoning is conducted informally. Yet the 
method that is generally supposed to provide a precise statement of the 
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metatheory (expression in a standard model of a first-order set theory 
such as NBG) fails. In view of the defects that affect the formalist 
theory of arithmetic [2j there is essentially no credibility to the claim 
that the formalist metatheory of first-order logic is viable. 

• Secondly, we have evidence that that the first-order logic of Principia 
avoids the difficulties just mentioned ($3]-§): The Whitehead- Russell 
presentation of first-order logic in Principia does not require the as- 
sumption that one can generalise about all interpretations of this frag- 
ment of Principia. (The contrary idea involves an obvious transgression 
of Principia's type theory, though I have not considered such matters 
above.) The system of Principia resists Godel's technique of arithmeti- 
sation and thus provides a viable classical theory of arithmetic. 

If one accepts that Principia's approach is to be preferred to the contem- 
porary (formalist) rival account, it appears that revisions in a wide variety of 
notions basic to logic are implied. For example, Principia 's first-order notions 
of proposition, truth, logical truth and so, as sketched above, on do not cor- 
respond to the orthodox Godel-Tarski concepts. Principia' s propositions for 
example are neither uninterpreted sequences of symbols nor the (purely) set- 
theoretic entities associated with these under some specific, broadly Tarskian, 
interpretation of the system; the elementary proposition p, to continue the 
example, is the ordered pair < p,F h (p) > (for some definite choice of F h 
in J 7 ). Whitehead and Russell's remarks within Principia itself about the 
nature of propositions (e.g. [52]: 44) are broadly consistent with this view. 
It is important to note that if the Whitehead-Russell account is correct then 
there is no purely syntactical characterisation of the formation and inference 
rules of first-order logic; thus it is begging the question to claim that Prin- 
cipia is defective in so far as the syntax of the system is not well-defined in 
this sense. 

I turn now to a consideration of the light the above sheds on some de- 
bates concerning Principia. As noted above a number of commonly repeated 
objections to Principia beg the question as to whether the rival formalist ac- 
count of logic should be preferred to the system of Principia. If one assumes, 
for example, that elementary propositions are either (exclusively) symbolic 
or non-symbolic entities then elementary propositions are not the kind of 
entities that Principia assumes or asserts them to be. Where the nature 
of propositions is at issue however, the bold assertion that that they must 
be either the one or the other is not a good criticism of Principia; some 
demonstration of the claim should also be provided. Quine's assertion that 
Russell fails to 'distinguish between propositional functions as notations and 
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propositional functions as attributes and relations' ([26J: 152 ) is an exam- 
ple of this type of question- begging objection. A proof that propositional 
functions must be either the one or other kind of entity is nowhere hinted 
at in [26] but assumed as a given. Similarly, if relevant sections of Principia 
are read in light of the above then the often repeated claim that Principia 
exhibits a failure to distinguish use from mention appears to be false. While 
Whitehead and Russell's notion and terminology might be improved in this 
respect in some contexts, there is no sense in which a confusion of use and 
mention is inherent to the account of logic they present; quotations marks 
are often used appropriately in Principia (even if the conventions involved 
are not always transparent). 

A similar kind of error appears to be involved in a more profound criticism 
of Principia deriving ultimately from Godel's incompleteness theorems jllj . 
In an early exposition of this argument, Godel [10] claims that Principia 's 
account of paradox must be wrong, since if we arithmetise the syntax of a 
suitable system one can: 

construct propositions which make statements about themselves, 
and, in fact, these are arithmetic propositions which involve only 
recursively defined functions and therefore are undoubtedly mean- 
ingful statements. [10J: 21. 

In light of the above Godel's criticism of Principia 1 ?, account of paradox fails 
on three points: 

1. Godel has not described a method of constructing 'propositions which 
make statements about themselves': if we assume Principia''?, notion of 
a proposition as defined above then it appears that Godel [IT] . [TP] is 
rather discussing a proposition < p, F g ^(p) > that makes a statement 
about the sentence or formula p (viewed as an uninterpreted sequence 
of signs) that expresses this proposition under a specific interpretation 
(p)]- But this is not an example of a proposition < p,F e ^)(p) > 
that makes a statement about itself < p, F^)(p) >. Godel essentially 
notes this point himself when, in explaining the proof informally, he 
comments that: 

Contrary to appearances, such a proposition involves no faulty 
circularity, for initially it [only] asserts that a certain well- 
defined formula ... is unprovable. Only subsequently . . . does 
it turn out that this formula is precisely the one by which the 
proposition itself was expressed. [TT] : 598, fn 15 
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2. In view of Proposition 12.11 and the failure of the formalist theory of 
arithmetic [2] the claim that paradox is avoided in systems subject to 
the Godel phenomenon is no longer credible. 

3. Godel's claim that the phenomenon he describes 'is not in any way due 
to the special nature of the systems' 597) is plainly false. The 
possibility of arithmetising the syntax of a system in the way that Godel 
proposes requires that the formation and inference rules of the system 
conform to the formalist program. Ironically, it is the non- conformity 
of the system of Principia to these requirements, so openly deplored 
by Godel ([12]: 120), that renders the system immune to the disaster 
that affects formalist arithmetic. 

In summary, while Principia might be improved in some matters of detail 
it presents a system for classical logic that is superior in important respects 
to the currently accepted rival systems discussed herein. 
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